מבוא לתכנות ב- JAVA מעבדה 4
מה בתרגול מערכים מחרוזות
מערך חד מימדי מערך הוא מבנה המחזיק סדרה של איברים מאותו טיפוס גודל המערך הוא קבוע )נקבע בעת יצירת המערך( הגישה לכל איבר היא באמצעות אינדקס
למה לי מערך? כאשר יש צורך לשמור מספר גדול של משתנים מאותו סוג מבנה מאורגן המאגד בתוכו קבוצה גדולה של ערכים שניתן לעבור עליהם באופן שיטתי
יצירת מערך וגישה לאיבריו יצירת מערך בגודל 10 שאיבריו מטיפוס : int int[] arrayofints = new int[10]; מערך בגודל 10 סוגריים מרובעים מציינים שאנו מגדירים מערך הערה: כאשר מגדירים מערך, כל הערכים במערך יאותחלו לפי ערך ברירת מחדל שמוגדר ב- java )לדוגמא עבור int כל הערכים במערך יהיו 0 בהתחלה( דוגמא לפקודות עם פנייה לאיברים במערך: arrayofints[0] = 5; //set element at index 0 to be 5 int num = arrayofints[3];
פעולות נוספות int[] arr = {1,1,2,3,5,8; תחביר מקוצר ליצירת מערך + אתחול: 1,1,2,3,5,8 מגדיר מערך בגודל 6 עם האיברים 1 1 2 3 5 8 משתנה פנימי המציין את גודל המערך System.out.println(arr.length);
שגיאה נפוצה בעבודה עם מערכים java.lang.arrayindexoutofboundsexception זוהי שגיאת זמן ריצה שנובעת מכך שבקוד שלכם ניסיתם לפנות לאיבר במערך עם אינדקס שלא נמצא בתחום. דוגמא לקוד שייגרום לשגיאה זו: int[] arr = new int[6];... System.out.println(arr[6]);
דוגמא השוואה של מערכים כאשר נרצה לבדוק אם שתי מערכים שווים לא נוכל להשוות ביניהם בעזרת == נצטרך לבדוק אם האיברים בתוך המערך שווים.
דוגמא השוואה של מערכים public static void main(string[] args){ int[] a = { ; int[] b = { ; boolean areequal = (a.length == b.length); for(int i = 0; areequal && i < a.length; i++){ if (a[i]!= b[i]){ areequal = false; { System.out.println(areEqual);
תרגיל public static void main(string[] args){ int[] arr = new int[6]; for (int i = 0; i < arr.length; i++){ if (i < 2){ arr[i] = 1; else{ arr[i] = arr[i-1] + arr[i-2]; System.out.print(arr[i] + " "); א. מה יודפס? 1 2 3 4 5 6 0 1 1 2 3 5 1 1 2 3 5 8 1 1 1 2 3 5 ב. ג. ד.
תרגיל כתבו תוכנית שמגדירה מערך של מספרים שלמים בגודל 10 וקולטת לתוכו ערכים. התוכנית תחשב ותדפיס את סכום איברי המערך, האיבר המקסימלי והאיבר המינימלי במערך
תבנית לפתרון public static void main(string[] args){ int[] arrofints = new int[10]; Scanner sc = new Scanner(System.in); int sum = 0; int max,min; // gets input System.out.println("Please enter 10 numbers"); for (int i = 0; i < arrofints.length; i++){ arrofints[i] = sc.nextint(); //computes the sum,max,min of the elements in the array השלימו את הקוד כאן System.out.println("(sum,min,max) = (" +sum+ ", +min+ "," +max+ ")");
פתרון public static void main(string[] args){ int[] arrofints = new int[10]; Scanner sc = new Scanner(System.in); int sum = 0; int max,min; // gets input System.out.println("Please enter 10 numbers"); for (int i = 0; i < arrofints.length; i++){ arrofints[i] = sc.nextint(); //computes the sum,max,min of the elements in the array min = arrofints[0]; max = arrofints[0]; for(int i=0; i < arrofints.length; i++){ if (min > arrofints[i]){ min = arrofints[i]; if (max < arrofints[i]){ max = arrofints[i]; sum += arrofints[i]; System.out.println("(sum,min,max) = (" +sum+ ", +min+ "," +max+ ")");
תרגיל אינדקס אמצעי במערך הגדרה: אינדקס אמצעי במערך הוא תא אשר סכום האיברים במערך עד אליו וכולל שווה לסכום האיברים במערך הנמצאים הלאה ממנו. כתבו תוכנית הקולטת 10 מספרים שלמים מהמשתמש לתוך מערך ובודקת האם קיים אינדקס אמצעי במערך. התוכנית תדפיס את האינדקס האמצעי במידה ויש כזה. דוגמא: הוא 3 עבור המערך [3-,1-,1,2,4,6,10,3,2,2] האינדקס האמצעי
פתרון public static void main(string[] args){ int[] arr = new int[10]; Scanner sc = new Scanner(System.in); int sum = 0; int partialsum = 0; boolean foundmiddleindex = false; for(int i = 0; i < arr.length; i++){ arr[i] = sc.nextint(); sum += arr[i]; partialsum = 0; for(int i = 0; i < arr.length &&!foundmiddleindex; i++){ partialsum += arr[i]; if (sum - partialsum == partialsum){ System.out.println("middle index is " + i); foundmiddleindex = true;
תרגיל- תת מערך עם סכום מקסימלי בהינתן מערך של מספרים שלמים עליכם לכתוב תוכנית שמוצאת את הסכום המקסימלי של תת מערך שלו )רצף של תאים במערך(. השלימו את הקוד כך שיודפס הסכום המקסימלי. דוגמא: עבור המערך : [5,4-,1,2,1-,3,4-,2,1-] תת המערך עם הסכום המקסימלי הוא [1,2,1-,4] וסכומו 6. public static void main(string[] args) { int[] arr = ; //assume that arr is already initialized with values //Fill here the code System.out.println(maxSubArraySum);
רעיון לפתרון נסכום כל תת מערך תוך שימוש בשני אינדקסים לציון נקודת ההתחלה והסיום של כל תת מערך שאנו סוכמים ונעדכן את המקסימום במידת הצורך קיים פתרון יעיל יותר שמוצא את הסכום בזמן לינארי -2 1-3 4-1 2 1-5 4
פתרון public static void main(string[] args){ int arr[] = {-2,1,-3,4,-1,2,1,-5,4; int maxsubarraysum = arr[0]; int currentsum; for(int i = 0; i < arr.length; i++){ currentsum = 0; for(int j = i; j < arr.length; j++){ currentsum += arr[j]; if (currentsum > maxsubarraysum){ maxsubarraysum = currentsum; System.out.println(maxSubArraySum);
מחרוזות (Strings) מחרוזת היא רצף של תווים. immutable על מנת ליצור ולטפל במחרוזות נשתמש במחלקה String למחלקה String מתודות שונות שמאפשרות פעולות על מחרוזות
פעולות על מחרוזות יצירת מחרוזת: String str = new String(); String str2 = new String("This is a sequence of chars"); String str3 = "abcd"; פעולות: אתחול המחרוזת length() מחזיר את אורך המחרוזת charat(i) מחזיר את התו במקום ה- i במחרוזת )התו הראשון נמא באינדקס 0 ) j כולל )לא j ועד i מחזיר את תת המחרוזת החל מאינדקס substring(i,j) -substring(i) מחזיר את תת המחרוזת החל מאינדקס i ועד סוף המחרוזת other) equals(string האם 2 מחרוזות שוות operator+ - שרשור מחרוזות
דוגמא מה יודפס? String str = ""; for (char i='a' ; i <= 'z' ; i++){ str = str + i; System.out.println(str.charAt(0)); System.out.println(str.length()); System.out.println(str.substring(7, 10)); System.out.println(str); א. a 26 hij abcdefghijklmnopqrstuvwxyz ב. שגיאה ג. a 27 ghi abcdefghijklmnopqrstuvwxyz
תרגיל מחרוזת בסדר הפוך str הדפסת מחרוזת בסדר הפוך השלימו את הקוד כך שהמחרוזת strrev תכיל את המחרוזת בסדר הפוך. לדוגמא: אם Hello str = אזי olleh strrev = Scanner sc = new Scanner(System.in); String str = sc.next(); //read a string String strrev =""; //Fill here the code System.out.println(strRev);
תרגיל מחרוזת בסדר הפוך פתרון Scanner sc = new Scanner(System.in); String str = sc.next(); //read a string String strrev =""; for (int i = str.length()-1; i >= 0; i--){ strrev += str.charat(i); System.out.println(strRev);